Search results for "Singular value decomposition"

showing 10 items of 23 documents

Do Randomized Algorithms Improve the Efficiency of Minimal Learning Machine?

2020

Minimal Learning Machine (MLM) is a recently popularized supervised learning method, which is composed of distance-regression and multilateration steps. The computational complexity of MLM is dominated by the solution of an ordinary least-squares problem. Several different solvers can be applied to the resulting linear problem. In this paper, a thorough comparison of possible and recently proposed, especially randomized, algorithms is carried out for this problem with a representative set of regression datasets. In addition, we compare MLM with shallow and deep feedforward neural network models and study the effects of the number of observations and the number of features with a special dat…

0209 industrial biotechnologyrandom projectionlcsh:Computer engineering. Computer hardwareComputational complexity theoryComputer scienceRandom projectionlcsh:TK7885-789502 engineering and technologyMachine learningcomputer.software_genresupervised learningapproximate algorithmsSet (abstract data type)regressioanalyysi020901 industrial engineering & automationdistance–based regressionalgoritmit0202 electrical engineering electronic engineering information engineeringordinary least–squaresbusiness.industrySupervised learningsingular value decompositionminimal learning machineMultilaterationprojektioRandomized algorithmkoneoppiminenmachine learningScalabilityFeedforward neural network020201 artificial intelligence & image processingArtificial intelligenceapproksimointibusinesscomputerMachine Learning and Knowledge Extraction
researchProduct

Sea-surface temperature co-variability in the Southern Atlantic and Indian Oceans and its connections with the atmospheric circulation in the Souther…

2003

The relationship between sea-surface temperature (SST) inter-annual variability at the subtropical and midlatitudes of the southern Atlantic and Indian Oceans and its links with the atmospheric circulation in the Southern Hemisphere are investigated over the 1950–1999 period. Exploratory analysis using singular value decomposition and further investigations based on simple indices show that a large part of regional SST variability is common between the southwestern parts of both basins at subtropical and midlatitudes during the austral summer. Interestingly, these areas are also significantly associated with the far southwestern Pacific (Tasman Sea area). The patterns and time series of co-…

Atmospheric Sciencesea-surface temperaturesAtmospheric circulation[SDE.MCG.CG] Environmental Sciences/Global Changes/domain_sde.mcg.cgAnomaly (natural sciences)southern Atlantic Oceanatmospheric circulationsingular value decompositionSubtropicsSea surface temperature[SDU.STU.CL] Sciences of the Universe [physics]/Earth Sciences/ClimatologyOceanographyAnticycloneClimatologyMiddle latitudesPeriod (geology)Southern Hemisphere[ SDE.MCG.CG ] Environmental Sciences/Global Changes/domain_sde.mcg.cg[ SDU.STU.CL ] Sciences of the Universe [physics]/Earth Sciences/ClimatologySouthern HemisphereIndian OceanGeology
researchProduct

How does serendipity affect diversity in recommender systems? A serendipity-oriented greedy algorithm

2018

Most recommender systems suggest items that are popular among all users and similar to items a user usually consumes. As a result, the user receives recommendations that she/he is already familiar with or would find anyway, leading to low satisfaction. To overcome this problem, a recommender system should suggest novel, relevant and unexpected i.e., serendipitous items. In this paper, we propose a serendipity-oriented, reranking algorithm called a serendipity-oriented greedy (SOG) algorithm, which improves serendipity of recommendations through feature diversification and helps overcome the overspecialization problem. To evaluate our algorithm, we employed the only publicly available datase…

Computer science02 engineering and technologyRecommender systemDiversification (marketing strategy)Machine learningcomputer.software_genreTheoretical Computer SciencenoveltySingular value decompositionalgoritmit0202 electrical engineering electronic engineering information engineeringFeature (machine learning)serendipity-2018Greedy algorithmlearning to rankNumerical AnalysisSerendipitybusiness.industrysuosittelujärjestelmät020206 networking & telecommunicationsserendipityPopularityunexpectednessComputer Science ApplicationsComputational MathematicsComputational Theory and MathematicsRanking020201 artificial intelligence & image processingArtificial intelligencebusinesscomputerarviointiSoftware
researchProduct

Feature Dimensionality Reduction for Mammographic Report Classification

2016

The amount and the variety of available medical data coming from multiple and heterogeneous sources can inhibit analysis, manual interpretation, and use of simple data management applications. In this paper a deep overview of the principal algorithms for dimensionality reduction is carried out; moreover, the most effective techniques are applied on a dataset composed of 4461 mammographic reports is presented. The most useful medical terms are converted and represented using a TF-IDF matrix, in order to enable data mining and retrieval tasks. A series of query have been performed on the raw matrix and on the same matrix after the dimensionality reduction obtained using the most useful techni…

Computer scienceLatent semantic analysisbusiness.industryDimensionality reductionData managementCosine similarityPattern recognitionLatent Semantic Analysis (LSA)02 engineering and technologySingular Value Decomposition (SVD)Medical Application03 medical and health sciencesMatrix (mathematics)0302 clinical medicineFeature Dimensionality ReductionFeature (computer vision)Singular value decompositionPrincipal component analysis0202 electrical engineering electronic engineering information engineering020201 artificial intelligence & image processing030212 general & internal medicineArtificial intelligencebusinessPrincipal Component Analysis (PCA)
researchProduct

Automatic Image Annotation Using Random Projection in a Conceptual Space Induced from Data

2018

The main drawback of a detailed representation of visual content, whatever is its origin, is that significant features are very high dimensional. To keep the problem tractable while preserving the semantic content, a dimen- sionality reduction of the data is needed. We propose the Random Projection techniques to reduce the dimensionality. Even though this technique is sub-optimal with respect to Singular Value Decomposition its much lower computational cost make it more suitable for this problem and in par- ticular when computational resources are limited such as in mobile terminals. In this paper we present the use of a "conceptual" space, automatically induced from data, to perform automa…

Computer sciencebusiness.industryDimensionality reductionRandom projectionFeature extractionRANDOM MAPPINGPattern recognition02 engineering and technology010501 environmental sciencesConceptual-space01 natural sciencesVisualizationAutomatic image annotationRandom-projectionHistogramSingular value decomposition0202 electrical engineering electronic engineering information engineeringImage-semantic020201 artificial intelligence & image processingArtificial intelligenceIMAGE ANNOTATIONbusinessCONCEPTUAL SPACE0105 earth and related environmental sciencesCurse of dimensionality
researchProduct

NIR and Visible Image Fusion for Improving Face Recognition at Long Distance

2014

Face recognition performance achieves high accuracy in close proximity. However, great challenges still exist in recognizing human face at long distance. In fact, the rapidly increasing need for long range surveillance requires a passage from close-up distances to long distances which affects strongly the human face image quality and causes degradation in recognition accuracy. To address this problem, we propose in this paper, a multispectral pixel level fusion approach to improve the performance of automatic face recognition at long distance. The main objective of the proposed approach is to formulate a method to enhance the face image quality as well as the face recognition rate. First, v…

Discrete wavelet transformImage fusionPixelImage qualityComputer sciencebusiness.industryMultispectral imageComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISIONFacial recognition systemFace (geometry)Singular value decompositionComputer visionArtificial intelligencebusiness
researchProduct

Highly efficient full-wave electromagnetic analysis of 3-D arbitrarily shaped waveguide microwave devices using an integral equation technique

2015

A novel technique for the full-wave analysis of 3-D complex waveguide devices is presented. This new formulation, based on the Boundary Integral-Resonant Mode Expansion (BI-RME) method, allows the rigorous full-wave electromagnetic characterization of 3-D arbitrarily shaped metallic structures making use of extremely low CPU resources (both time and memory). The unknown electric current density on the surface of the metallic elements is represented by means of Rao-Wilton-Glisson basis functions, and an algebraic procedure based on a singular value decomposition is applied to transform such functions into the classical solenoidal and nonsolenoidal basis functions needed by the original BI-RM…

Electromagnetic fieldSolenoidal vector fieldbusiness.industryAcousticsBoundary (topology)Basis functionCondensed Matter PhysicsIntegral equationlaw.inventionOpticslawSingular value decompositionGeneral Earth and Planetary SciencesElectrical and Electronic EngineeringCoaxialbusinessWaveguideMathematicsRadio Science
researchProduct

Context-Aware Visual Exploration of Molecular Datab

2006

Facilitating the visual exploration of scientific data has received increasing attention in the past decade or so. Especially in life science related application areas the amount of available data has grown at a breath taking pace. In this paper we describe an approach that allows for visual inspection of large collections of molecular compounds. In contrast to classical visualizations of such spaces we incorporate a specific focus of analysis, for example the outcome of a biological experiment such as high throughout screening results. The presented method uses this experimental data to select molecular fragments of the underlying molecules that have interesting properties and uses the res…

Focus (computing)Computer sciencebusiness.industryMolecular biophysicsExperimental dataContrast (statistics)Context (language use)Space (commercial competition)Machine learningcomputer.software_genreVisual inspectionData visualizationSingular value decompositionArtificial intelligencebusinesscomputer
researchProduct

Fast Approximated Discriminative Common Vectors Using Rank-One SVD Updates

2013

An efficient incremental approach to the discriminative common vector (DCV) method for dimensionality reduction and classification is presented. The proposal consists of a rank-one update along with an adaptive restriction on the rank of the null space which leads to an approximate but convenient solution. The algorithm can be implemented very efficiently in terms of matrix operations and space complexity, which enables its use in large-scale dynamic application domains. Deep comparative experimentation using publicly available high dimensional image datasets has been carried out in order to properly assess the proposed algorithm against several recent incremental formulations.

Kernel (linear algebra)Discriminative modelRank (linear algebra)Computer scienceDimensionality reductionSingular value decompositionSpace (mathematics)AlgorithmMatrix multiplicationImage (mathematics)
researchProduct

Singular value decomposition approach to the yttrium occurrence in mineral maps of rare earth element ores using laser-induced breakdown spectroscopy

2017

Laser-induced breakdown spectroscopy (LIBS) has been used in analysis of rare earth element (REE) ores from the geological formation of Norra Kärr Alkaline Complex in southern Sweden. Yttrium has been detected in eudialyte (Na15 Ca6(Fe,Mn)3 Zr3Si(Si25O73)(O,OH,H2O)3 (OH,Cl)2) and catapleiite (Ca/Na2ZrSi3O9·2H2O). Singular value decomposition (SVD) has been employed in classification of the minerals in the rock samples and maps representing the mineralogy in the sampled area have been constructed. Based on the SVD classification the percentage of the yttrium-bearing ore minerals can be calculated even in fine-grained rock samples. peerReviewed

Materials sciencespektroskopiaEudialyteMineralogychemistry.chemical_elementengineering.material010502 geochemistry & geophysics01 natural sciencesAnalytical ChemistryGeological formationSingular value decompositionmineraalitLaser-induced breakdown spectroscopySpectroscopyInstrumentationta116Spectroscopy0105 earth and related environmental sciencesgeographygeography.geographical_feature_categoryMineralRare-earth element010401 analytical chemistrysingular value decompositionYttriumharvinaiset maametallitAtomic and Molecular Physics and Optics0104 chemical sciencesyttriumrock analysischemistryanalyysiengineeringlaser-induced breakdown spectroscopy (LIBS)mineral mappingSpectrochimica Acta Part B: Atomic Spectroscopy
researchProduct